SPRINT: Ultrafast protein-protein interaction prediction of the entire human interactome

Proteins perform their functions usually by interacting with other proteins. Predicting which proteins interact is a fundamental problem. Experimental methods are slow, expensive, and have a high rate of error. Many computational methods have been proposed among which sequence-based ones are very promising. However, so far no such method is able to predict effectively the entire human interactome: they require too much time or memory. We present SPRINT (Scoring PRotein INTeractions), a new sequence-based algorithm and tool for predicting protein-protein interactions. We comprehensively compare SPRINT with state-of-the-art programs on seven most reliable human PPI datasets and show that it is more accurate while running orders of magnitude faster and using very little memory. SPRINT is the only program that can predict the entire human interactome. Our goal is to transform the very challenging problem of predicting the entire human interactome into a routine task. The source code of SPRINT is freely available from github.com/lucian-ilie/SPRINT/ and the datasets and predicted PPIs from www.csd.uwo.ca/faculty/ilie/SPRINT/

Understanding maximal repetitions in strings

The cornerstone of any algorithm computing all repetitions in a string of length n in O(n) time is the fact that the number of runs (or maximal repetitions) is O(n). We give a simple proof of this result. As a consequence of our approach, the stronger result concerning the linearity of the sum of exponents of all runs follows easily

2-Testability and Relabelings Produce Everything

AbstractWe show that grammar systems with communication by command and with extremely simple rewriting rules (in fact, only relabelings are needed) are able to generate all recursively enumerable languages. The result settles several open problems in the area of grammar systems. We also present the result in a general framework, without referring to grammar systems, obtaining a characterization of recursively enumerable languages from a new point of view

THE MOST IMPORTANT NWFPS FROM DAMBOVITA COUNTY IDENTIFIED THROUGH THE ANALYTICAL HIERARCHY PROCESS

The present paper analyses the main non-wood forest products (NWFPs) characteristic to Dâmboviţa County, by using a specialised decision-making analysis software based on the analytical hierarchy process (AHP). The work starts with a short description of Dâmboviţa County and of the NWFP concept. This is followed by the method in which the analysed products were grouped, as well as their analysis and classification method based on 19 criteria. Furthermore, the analytical hierarchy process (AHP) is also well explained and defined. A total number of eight NWFP were analysed, belonging to the following categories: mushrooms, products originating from trees, plants and animals. The results section presents the most important non-wood products from Dâmboviţa County as well as the advantages and disadvantages of the analysed criteria. Based on the obtained results, the most important NWFPs from Dâmboviţa County are Cantharellues cibarius and Sorbus torminalis, while the least important one is Alium ursinum

THE IMPACT OF LOGGING WORKS ON THE MAIN COMPONENTS OF FOREST ECOSYSTEMS - SHORT REVIEW

By their nature, logging works generate various negative effects on the forest ecosystem, through the damages brought to its components. The objective of this paper is to establish, on the basis of an extensive bibliographic study, the specific damages to the components of the forest ecosystem and to study the tolerability thresholds of the main components of the forest ecosystem, with the implementation of logging works. Thus, the main research methods used, were bibliographic research and analysis and synthesis. According to the current state of knowledge in the field, damages to forestry are represented by changes in the natural state of soil, seedlings and trees, produced through anthropogenic interventions in forest care and regeneration, that can adversely affect the further development of forest ecosystems. The paper summarizes the main national and international classifications, on the damage caused to the main components of the forest ecosystem by logging. At the same time, the main researches in the field are mentioned, identified in the specialized bibliography and presented in the paper in chronological order. All the mentioned aspects regarding the damages of the forest ecosystem components are presented for trees, seedling and soil. The conclusions bring together the most relevant aspects of research on damage caused by logging works

The Contribution of Forests from Counties Located in Romania’s West Plain to The Area’s Long Lasting Development

The present paper reunites in an objective synthesis data from forest management plans realized in the West Plain during 1995-2008. The study focused on stands situated around cities and in their construction perimeter in order to emphasise their contribution to the area’s long lasting development. The paper’s importance derives from the fact that urban areas are in a continuous development that will incorporate heavily nearby forests. As such, through their functions, forests contribute to the long lasting development of the entire metropolitan area to which they belong. All forests from the West Plain were divided in stand elements (species of a certain age that belong to a forest’s composition). The study has taken into account all stand elements from the area that belongs to the forest category from around cities. The large number of these stand elements (2107) offers a solid base for the different realized analyses. The paper’s results show that from the entire surface of forests with recreation functions located in the West Plain, 4.670 ha are occupied by Forests from around counties, cities and villages as well as forests located in their construction perimeter. The most widespread species from this type of stand is pedunculate oak (Quercus robur L.), which occupies 2072 ha. Forests from around cities from the West Plain are situated at altitudes between 80 and 400 m. The soils are predominantly common alvisol, while Arum-Pulmonaria is the most widespread flora. In the context of the long lasting development of urban areas with implications on nearby forests, the results and discussions of this article represent a first step towards knowing these forests and towards properly managing them in order to successfully fulfil their protection and recreational purposes

Public transport traffic management systems simulation in Craiova city

[EN] Urban transport is a comprehensive and dynamic mechanism. Therefore, all the problems for improving and reorganization of the system can be examined only in the light of a systemic approach. Currently, public passenger transport is one of the most important branches of the urban development in cities and metropolis. Public passenger transport activity and all the steps taken to improve that activity are considered to be of great social importance. In the current stage of city development, one of the main tasks is to create a public passenger transportation system that is safe, affordable, economical, reliable and environmentally friendly. The important role of passenger transport in the city's economy and achieving important social services to the population, dictates the need to introduce measures in the system that are harmonious, balanced and effective. This can only be done, in the context of current development, only after the system as a whole is tested extensively through special traffic and management software.Dumitru, I.; Matei, L.; Racila, L.; Nicolae, D. (2016). Public transport traffic management systems simulation in Craiova city. En XII Congreso de ingeniería del transporte. 7, 8 y 9 de Junio, Valencia (España). Editorial Universitat Politècnica de València. 826-831. https://doi.org/10.4995/CIT2016.2016.4255OCS82683